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Abstract 

We consider the problem of isometric embedding of the metric 
spaces to the Banach spaces; and introduce and study the remarkable 
class of so called linearly rigid metric spaces: these are the spaces that 
admit a unique, up to isometry, linearly dense isometric embedding 
into a Banach space. The first nontrivial example of such a space was 
given by R. Holmes; he proved that the universal Urysohn space has 
this property. We give a criterion of linear rigidity of a metric space, 
which allows us to give a simple proof of the linear rigidity of the 
Urysohn space and some other metric spaces. The various properties 
of linearly rigid spaces and related spaces are considered. 

Introduction 

The goal of this paper is to describe the class of complete separable metric 
(=Polish) spaces which have the following property: there is a unique (up to 
isometry) isometric embedding of this metric space (X, p) in a Banach space 
such that the affine span of the image of X is dense (in which case we say 
that X is linearly dense). We call such metric spaces linearly rigid spaces. 
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The first nontrivial example of a linearly rigid space was Urysohn's uni- 
versal space; this was proved by R.Holmes [5J. Remember that the Urysohn 
space is the unique (up to isometry) Polish space which is universal (in the 
class of all Polish spaces) and ultra-homogeneous (= any isometry between 
finite subspaces extends to an isometry of the whole space). It was discov- 
ered by P. S. Urysohn in his last paper [T7], which was published after his 
tragic death. The criterion of linear rigidity which we give in this paper is a 
weakening of well-known criterion of Urysohnness of the metric space, so the 
linear rigidity of Urysohn space is an evident corollary of our theorem. 

In this connection, in the first section we consider the general statement 
of the problem of isometric embedding of the metric spaces into Banach 
spaces. There exist several distinguish functorial embeddings of an arbitrary 
metric space into a Banach space. The first one is well-known Hausdorf- 
Kuratowski (HK): this is embedding into the Banach space of bounded con- 
tinuous functions: x — > p(x, .). Our point is to define isometric embedding 
using corresponding norms and seminorms compatible with the metric on 
the free space over metric space, or, in another words, - seminorms in the 
space V(X) of all finite affine combinations of elements of X. This method 
was used in PQ, but it goes back to the idea of 40-th of the free group over 
metric or topological spaces. The most important compatible norm is the 
(KR)-norm, which based on the classical Kantorovich metric on the space 
of measures on the initial metric space; it was defined by L.V. Kantorovich 
in 1942 ([13]) in the framework of Kantorovich- Monge transportation prob- 
lem. The Kantorovich-Rubinstein (KR) norm which is simply extension of 
Kantorovich metric to the space V(X) (more exactly o(X) -see below) was 
defined in [12] for compact spaces. 

A remarkable fact is that (KR)-norm is the maximal norm compatible with 
the given metric, so a linearly rigid space is a space for which (KR)-norm is 
the unique compatible norm. 

The original definition of (KR)-norm is direct - as solution of transporta- 
tion problem; the main observation by Kantorovich was that the dual defini- 
tion of the norm used the conjugate space to the space V which is the space 
of Lipschitz functions (with Lipschitz norm) on the metric space. Thus the 
completion of the space Vq under that norm is predual to the Banach space 
Lip of Lipschitz function and is called sometimes as free Lipschitz space (see 
also [5], [TOl |21]). It also worth mentioning that geometry of the sphere in 
the (KR) norm is nontrivial even for finite metric space and is related to 
the geometry of root polytopes of Lie algebras of series (A), and other in- 
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teresting combinatorial and geometrical questions. This geometry is directly 
concerned with the problem of the embedding of the finite metric spaces to 
the Banach space; the authors do not know if this question had been dis- 
cussed systematically in full generality. Because of maximality of KR-norm 
all other compatible norms and seminorms can be defined using some sub- 
spaces of the space of Lipschitz functions. We define the wider class of such 
norms article; the main example of this class is what we called the double- 
point - (dp)-norm; is used in the proof of the main theorem. 

In the second section we prove the main result — a criterion of linear 
rigidity in terms of distances. Namely, we prove that the characteristic prop- 
erty of that spaces is roughly speaking the following: any extremal (as the 
point of unit sphere) Lipschitz function of norm 1 is approximated by func- 
tions p(x, •) + const. The characteristic property of the Urysohn space is 
stronger: one does not need extremality of Lipschitz functions and there are 
some natural restrictions to the choice of constant. We prove in particular 
that the metric space is linearly rigid space if only two norms -maximal (KR) 
and double-point (dp) are coincide. We discuss some properties of the lin- 
early rigid spaces, for example, we prove that such space must have infinite 
diameter; another property - the unit sphere of it is exclusively degenerated 
in a sense. 

In the third section we give several examples of linearly rigid spaces and 
first of all obtain the Holmes's result about linear rigidity of Urysohn space 
using apply our criterion and compare it with the criterion of Urysohnness. 
The integral and rational (with the distances more than 1) universal spaces 
are also linearly rigid. We discuss also the notions which are very close to 
rigidity. One of them is the notion of almost universal space which has an 
approximation property that is stronger than for linearly rigid spaces, but 
weaker than for the Urysohn space; Another one is the notion of weak rigidity 
of the metric spaces which corresponds to the the coincidence of HK and 
KR norms which is weaker than linear rigidity. 

We formulate several questions appeared on the way. The geometry of 
those Banach spaces E x (and its unit spheres) which are corresponded to 
linearly rigid metric spaces (X, p) are very intriguing. The most impor- 
tant concrete question: to define axiomatically the Banach space En which 
corresponds to Urysohn space U, and can be called as Urysohn- Holmes- 
Kantorovich-Banach spaces or shortly - Urysohn Banach space. This is very 
interesting universal Banach space with a huge group of the linear isometries; 
it must be considered from various points of view. 



3 



1 Isometric embeddings of metric spaces into 
Banach spaces. 



1.1 Compatible norms and seminorms. 

Let (X, p) be a complete separable metric (=Polish) spac^j]. Consider the 
free vector space V = M(X) over the space X, and the free affine space 
Vo = IRo(X) generated by the space X (as a set) over the field of real numbers: 

V(X) =R(X) = \J2 a - ^ I - fl ^ 1 } 
D K (I) = Ro(X) = a x • x G X, a* ef,^ a x . = o} 

(all sums are finite). The space Vq(X) is a hyperplane in V(X). We omit the 
mention of the space (and also of the metric, see below) if no ambiguity is 
possible; we will mostly consider only the space Vo. Another interpretation of 
the space M(X) (respectively, Rq(X)) is that this is the space of real measures 
with finite support (respectively, the space of measures with finite support 
and total mass equal to zero: J2 x a x = 0). Now we introduce the class 
of seminorms on Vo compatible with the metric p. For brevity, denote by 
e x ,y = S x — Sy the elementary signed measure corresponding to an ordered 
pair (x,y). 

Definition 1. We say that a seminorm || • || on the space Vq(X) is compatible 
with the metric p on the space X if \\e Xjy \\ = p{x,y) for all pairs x, y G X. 

Each compatible seminorm on Vq, can be extended to a seminorm on 
the space V by setting = for some point x G X, and vise versa, the 
restriction of the compatible seminorm on V is a compatible seminorm on 
Vo; it is more convenient to consider compatible seminorms only on the space 
V . 

The rays {ce x>y G Vo, c > 0} going through elementary signed measures 
will be called fundamental rays (the set of fundamental rays does not depend 
on the metric). If the metric is fixed, then a norm compatible with this 
metric determines a unique vector of unit norm on each fundamental ray; 

lr The main definitions, assertions and proofs of the paper are valid for nonseparable 
complete metric spaces 
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let us call these vectors (elementary signed measures) fundamental vertices 
corresponding to a given metric. They are given by the formula (x ^ y): 

ex >y = e x 
p(x,y) " x ' y ' 

Thus the set of seminorms compatible with a given metric p is the set of 
seminorms for which the fundamental vertices corresponding to this metric 
are of norm one. 

The following useful elementary lemma describes all possible metrics on 
a space X in the geometrical terms of V (X) . 

Lemma 1. Let X be a set. Consider the linear space V (X) and specify 
some points c(x, y) ■ e x>y on the fundamental rays R + ■ e XjV , where the function 
c(x,y) is defined for all pairs (x,y), x ^ y, positive, and symmetric: c(x,y) = 
c(y,x). This set of points is the set of fundamental vertices of some metric 
on X if and only if no point lies in the relative interior of the convex hull of 
a set consisting of finitely many other fundamental vertices and the zero. 

Proof. Consider the function defined by the formulas p{x,y) = c(x, y)~ l , 
x ^ y, and p(x,x) = 0. Let us check that the triangle inequality for this 
function is equivalent to the property of convex hulls mentioned in the lemma. 
At first, if the triangle inequality does not hold, say p(c, a) > p(c, b) + p(6, a), 
then 

- _ Pic, b) _ p{b,a) _ 
p{c,a) p{c,a) 

The sum of coefficients p( : c ' b \ + p< f ,a \ is less then 1, hence e rn lies in a relative 

p(c,a) p(c,a) L >" 

interior of the triangle with vertices e C) 6, and 0. 

Next, assume that p is a metric. We need to prove that the sum A = Aj 
of the coefficients in the linear representation 

n-l 

1=1 

is at least 1. Integrate the function p{-,y) with respect to measures in both 
sides. Due to triangle inequality, 

lp(,v)i^ t = p{x '' v) - p( "'' v) <^ 

J p{xi,yi) 
so we get 1 < ^ Aj. □ 
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Let Vq and V be the quotients of the spaces V and V over the kernel 
K = {v : \\v || = 0} of the seminorm and let V and Vq be the completions of 
the spaces Vq and V with respect to the norm. 

Proposition 1. Every compatible seminorm \\ ■ || on the space Vq(X) defines 
an isometric embedding of the space (X,p) into the Banach space (V, || • ||. 
Every isometric embedding of the metric space (X, p) into a Banach space E 
corresponds to a compatible seminorm on Vq(X). 

Indeed, obviously, the metric space (X, p) has a canonical isometric em- 
bedding into V, and, conversely, it is easy to see that if there exists an 
isometric embedding of the space (X, p) into some Banach space E, then the 
space Vq is also imbedded to the space E linearly and the restriction of the 
norm onto Vq defines a compatible seminorm (not norm in general!) on Vq. 

Question 1. Let us call metric space solid if each compatible seminorm is a 
norm. What metric spaces are solid? For example, what finite metric spaces 
are solid? A more concrete question: what is the minimal dimension of 
the Banach space into which a given finite metric space can be isometrically 
embedded? 

A similar (but different) question is studied in [15] . 

Of course it is enough to consider the case when the closure of the affine 
hull of the image of X in E or the closure of the image of space V is dense in 
E. We will say that in this case the isometric embedding of X into a Banach 
space E is linearly dense. Thus, our problem is to characterize the metric 
spaces for which there is only one compatible norm or, equivalently, there is 
a unique, up to isometry linearly dense embedding into a Banach space. 

1.2 Examples, functorial embeddings 

We will start with several important examples of isometric embeddings and 
compatible norms. 

1.2.1 Hausdorf-Kuratowski embedding 

The following is a well-known isometric embedding of an arbitrary metric 
space into a Banach space: 
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Definition 2. Define a map from the metric space {X,p) into the Banach 
space C{X) of all bounded continuous functions on X, endowed with the 
sup-norm, as follows: 

X 3 x ^ p(x, .), Vb 3 e x>y i p(x, .) - p(y, .). 

We call it the Hausdorf-Kuratowski (HK) embedding. 

It is evident that this embedding is an isometry. In general, it is not 
a linearly dense embedding, because the image of the space V(X) consists 
of very special Lipschitz functions. It is difficult to describe exactly the 
closed subspace of C (X) that is the closed linear hull of the image under this 
embedding. At the same time, the corresponding compatible norm is given 
explicitly: for v = Y. k c ^x k , Y.k °k = 0; 



1.2.2 Compatible norms which are defined by the class of Lips- 
chitz functions. 

Let us give another example of a class of embeddings, which will play an 
important role. Choose the class of Lipschitz functions C C Lip(X) which 
contains for each pair of points x,y G X the Lipschitz function f x , y (-) such 
that f x , y (y) - f x ,y( x ) = p( x iV) 

Definition 3. For every element v = J2 k c^5 Zk G V set 



Then N c is a seminorm on V . We call it the C-seminorm. 

By definition of the Nc we have Nc{e x ,y) — p( x ,y), so this seminorm is 
compatible with the metric p. Note that any compatible seminorm can be 
obtained in a similar way: by choosing a subset of Lipschitz functions C 

Let us consider the following important specific example of seminorms 
(at fact, they are actually norms) which is defined in this way. Let C be the 
following class of 1-Lipschitz functions: 




N c (v) = sup 
fee 




£ = {<t>x,y{-) 



P(vr)-P(x,-) 
2 



,x,y G X;x ^ y}. 
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Thus, the corresponding compatible norm is the following: 

|H| = SUP \ ^2c k (j} X! y(z k )\, 

x,y k 

or in the notation for continuous measures fi: 

\\fi\\ = sup | / (f> Xt y(z)dfi(z)\. 

x,y J 

Definition 4. We will call this norm on V (X) double-point norm and denote 
it as \\fi\\dp- 

We will heavily use double-point norm in the proof of the main result. 
The choice of functions <j) x ^ y in the definition above of double-point norm 
can be extended, for example, as follows: one may define 

<j) x ,y = 9(x, y) ■ p(x, ■)-(!- 9(x, y)) ■ p(y, ■) 

for any function 9 : X 2 — > (0, 1) such that inf Xj3/ 9(x, y) > and sup^ 9(x, y) = 
1. 



1.2.3 Kantorovich embedding and maximal compatible norm 

Now we consider the most important compatible norm: it appeared as con- 
sequence of the classical notion of Kantorovich (transport) metric ([11]) 
on the set of Borel measures on the compact metric spaces later called as 
Kantorovich- Rubinstein norm [12] . 

The shortest way to define it is the following: 

Definition 5. The Kantorovich-Rubinstein norm is the norm of N^-type 
where the set Nc is the set of all Lipschitz functions with Lipschitz norm 
one; more directly: let v = J2k c k&z k G Vq then 

\\v\\ = sup | y]u(zk)c k \, 
k 

where u run over all Lipschitz functions over norm 1: 

, \u(x) — u(y)\ 
u = sup^^ r^i. 

x^ y p{x,y) 
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We can define this norm not only on Vq but on the space of all Borel measures 
p on the metric space (X, p) with compact support: 



Immediately from the definition and from the remark above we have the 
following theorem. 

Theorem 1. Let (X,p) is a Polish space; then the KR-norm is the maximal 
compatible norm; we will denote it as \\.\\ m ax- 

In the geometrical terms, this means that the unit ball in KR-norm is 
closed convex hull of the set of fundamental vertices e XjV (see above); the unit 
ball with respect to every seminorm compatible with the metric p contains the 
unit ball in KR-norm. 

It is not difficult to prove this theorem directly. Recall that initial defini- 
tion of Kantorovich- Rubinstein norm was different and the previous theorem 
is the duality definition of the norm with comparison to original, in that set- 
ting the definition above is the duality theorem due to L. Kantorovich 
As we mentioned the conjugate space to the Vq with KR-norm is the Banach 
space of Lipschitz functions. 

Denote the Banach space that is the completion of the space Vo(X) with 
respect to the KR-norm by Ex, p - Sometimes this space called "free Lipschitz 
space" ([5]. It is easy to check that The correspondence 



is a functor from the category of metric spaces (with Lipschitz maps as mor- 
phisms) to the category of Banach spaces (with linear bounded maps as mor- 
phisms). 

Recall the initial definition was 

Definition 6. Let (X, p) be a Polish space. For the Borel measure p = 
p + —p_, where p + and /i_ are the Borel probability measures the Kantorovich- 
Rubinstein norm is defined as 



where ip runs over set ^ = ^(p + ,p_) of all Borel probability measures on 
the product X xX , with the marginal projection onto the first (second) factor 
equal to 




(X,p) ^E XtP 
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The equality between two definitions of the KR-norm is precisely duality 
theorem in linear programming. 

1.2.4 Comments 

l.We have seen that the norm from Definition 6 defines a metric on the 
simplex of probability Borel measures: \\fi\\ = k p (fi + , and just this metric 
was initially defined by L.V.Kantorovich [13] H The same is true for all other 
compatible norms: each of which defines the metric on the affine simplex 

V + (X) = {v = J2 c ^ e MX) : c k > 0, c k = 1} 

k k 

of probability measures by formula: fcy(ui, v?) = \\v\ — V2\\,vi,v 2 G Vq . 
More generally we can define the notion of compatible metric on V^~(X): 

Definition 7. A metric on the simplex V^~(X), that is convex as a function 
on affine set Vq(X) x Vq{X), and which has the property k p (5 x , 8 y ) = p(x, y) 
is called compatible with the metric space (X, p) . 

There are many compatible metrics which do not come as above from the 
compatible norms. F.e. the L p -analogs, p > 1 of the Kantorovich metric are 
not generated by compatible norm. The compatible metrics are very popular 
now in the theory of transportation problems - see |2Uj . 

2. Our examples of compatible norms e.g. Hausdorf-Kuratowski, double- 
point norm, maximal (Kantorovich-Rubinstein) norms etc. are functorial 
norms (with respect to isometries as morphisms)in the natural sense. 

3. In opposite to existence of the maximal compatible norm there is no the 
least compatible norm; moreover it happened that for given compatible norm 
the infimum of the norms which which are less that given norm, is seminorm, 
but not norm. 

4. The unit ball in KR norm for finite metric space with all distances 
equal to 1 is nothing more than generalization of the root polytopes of the 
Lie algebras of series A. More generally, unit ball for the general metric also 
could be considered as a polytope in Cartan subalgebra. 

2 Thcre are many authors who rediscovered this metric later; unfortunately some of 
them did not mention the initial paper by L.V.Kantorovich (see the survey [19j). 
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2 Main theorem: criterion of linear rigidity 



2.1 Criterion of Linear rigidity 

Let (X, p) be a metric space. We denote the Banach space of the individ- 
ual Lipschitz functions on the metric space (X, p) as Lip(X, p) or Lip(X) 
and denote quotient Banach space PLip(X) = Lip(X)/{const} with norm: 
sup XJ c y ~(~^ • The image of function u G Lip(X) under projection n : 
Lip(X) — > PLip(X) we denote as u. 

Definition 8. l)The Lipschitz function of type <f> x (-) = p(x, •) for some point 
x G X is called a distance function, 

2) The Lipschitz function u is called admissible if 

\u{x) -u(y)\ < p(x,y) < u(x) +u(y). 

3) Let F C X (in particular F = X) and u(-) be an individual Lipschitz 
function on metric space F ( equipped with the induced metric) of norm 1. We 
say that the function u is representable (respectively, e-representable for e > 
0) in X if there exists a point x G X such thatu(z) = p(x,z) (correspondingly 
\u(z) — p(x, z)\ < e) for all z G F . 

4) We say that u is additively representable (e-representable) if there ex- 
ists a constant a inR such that the function u(-) — a is representable (e- 
representable). 

Now we formulate the criterion of linearly rigidity of a metric space. 

Recall that for finite metric space F a 1-Lipschitz function / on F is 
called extremal, if it is an extreme point of the unit ball of Lipschitz functions 
(factored by the constants). In other words, if functions / ± g are both 1- 
Lipschitz, then g must be a constant function. 

Theorem 2. The following assertions are equivalent: 

l)The complete metric space (X,p) is linearly rigid; that is, all norms on 
the space V (X) compatible with metric coincide; 

%)\\ " \\max = || • || dp', — ^.e. two norms, the Kantorovich- Rubinstein norm 
and double-point norm, (see item 1.2.2-3) coincide; 

3) (criterion) For each finite subset F C X (with the induced metric) and 
each e > 0, any extremal 1-Lipschitz function u on the space F is additively 
e-representable. 
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4 ) The weak* closure of the convex hull of the set of distance functions is 
the unit ball in the space PLip(X)§ 

Remember that weak*-topology on the space is defined by duality between 
the spaces Vq(X) and PLip(X). 

Proof. 1) ==>• 2) is trivial; 

2) 3): Let {X,p) be a metric space, for which maximal and double- 
point norms coincide. Our goal is to prove that for any given finite F d X 
and any extremal function / on the set F there exists a point i6l and a 
constant a such that sup y6F \p(x,y) — f(y) — a\ < e. 

If F contains 1 or 2 elements, we may choose x equal to one of these 
elements, so let F = {xi, X2, ■ ■ ■ , x n }, n > 3. 

Let us define a directed graph on F for n > 2 as follows: draw an edge 
Xi Xj if f(xi)—f(xj) = p(xi, Xj). Note that the constructed graph regarded 
as an undirected graph is connected. Indeed, if it is not connected, then for 
some disjoint nonempty sets F 1 , F 2 such that F = Fi UF 2 there are no edges 
between Xi and Xj for G F 2 Then for small positive e the functions 

/ ± exFi are 1-Lip too, this contradicts extremality of /. (Here \f 1 takes 
value 1 on F\ and on F 2 ). Let us define an element \x G Vq(F) as the sum 

fi := ^e ajf) 

(here and up to end of the proof the summation is taken by all edges a — » b 
of F). A linear functional v — > J fdv attains its supremum on each function 
e a £ for any edge a — > b. Hence it attains its maximum also on the sum of 
these measures, i.e. on fi. So 



l^llmox = J fdfi = ^2 P( a > b ">- 



Then also 



I AM Up 



Hence for any e > there exist x, y G X such that the function <p Xjy 
satisfies the following inequality: 



< e. 



3 The last formulation was suggested by one of the reviewer of the paper. 
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We have 



p(a, b)-((f) X; y(a)-(f) X! y(b)) = (p(a, b) - p(x, a) + p(x, b)) /2+(p(a, b) + p(y, a) - p(y, b)) /2. 

Both summands are nonnegative and so both are less than e for any edge 
a — > b. It means that the function <?(•) = p(x, ■) — /(•) is almost constant on 
F (since g(a) — g{b) is small for any edge and the graph is connected). So, x 
satisfies the necessary conditions. 

3)^=^ 1). We prove that if 3) holds for any finite F, then for every signed 
measure p G Vo(F) and every norm || • || on Vo(X) compatible with the metric, 
one has \\p\\ = \\p\\k- 

Recall that the unit ball of || ■ ||^-norm is the closed convex hull of the 
points e a ^; every finitely-supported measure p such that \\p\\k = 1 is a convex 
combination of some e ak ^ k . Applying this to the measure /V||/i||^ we § e t 



The points e ak ^ k lie on some face of the unit ball of the space Ep. We 
may assume without loss of generality that it is a face of codimension 1. The 
corresponding supporting plane is determined by some linear functional of 
norm 1, i.e., some 1-Lipschitz function / on F. Then for every k, f{e ak ,b k ) = 
1, that is f(at) — f(bk) = p(dk,bk)- f is an extremal Lipschitz function on 
F. 

First consider the case when all the a& are equal: = a. 
By assumption, there is a point c G X such that p(c, a) > p(c, bk) + 
p(a,b k ) - e. 



N 






k=l 



We have 





pjc, b k ) 
p(a,b k ) 



> 



num. p(a,b k ) 



e 



Letting e — > 0, we obtain 




So, for any measure of the type 
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we get \\p\\ = \\h\\k = Yl a k (h is eas Y to check that \\p\\k = Yl a k f° r an Y 
such measure). 

Now consider the general case. Find a point d such that p(d, a k ) > 
p(d, b k ) + p(a k , b k ) — e. Then we obtain 



> 



> J2 ak 



J o-h 



p(ak,bk 



p(a k ,b k ) 
p{ak,d) 



p(ak,h 
p(d, h 
p(a k ,b k 



> 



^a k + o(l) 



(in the second inequality we use the case which we have considered at first). 
This completes the proof in this general case too. 
3) =^ 4) and 4) =>- 3). 

It suffices to prove that any extremal Lipschitz function lies in the weak*- 
closure of the set distance functions (which consists of extremal Lipschitz 
functions itself). Take the Lipschitz function u G PLip(X) which is an 
extremal on the unit ball of the space. It lies in the weak*-closure of a 
set L iff any weak*-open neighborhood W 3 u intersects L. But such a 
neighborhood by definition of weak topology is defined by a finite subset of 
the space X, so we just get the criterion in formulation 3). □ 

Remark that it is possible to give a shorter proof of 1) 3) directly 
by using the Krein-Milman theorem; but the proof above is elementary and 
reduces the general case to the case of a finite metric space and did not use 
infinite constructions. We will compare our criterion with the characteristic 
property of the Urysohn space in section 3. 

Remark. We see that the coincidence of the double-point norm with the 
Kantorovich norm implies coincidence of all compatible norms. But instead 
of double-point norm we can choose any norm which was defined in 1.3.1. 
The proof is essentially the same. So there are many ways to define a norm, 
compatible with the metric, the coincidence of which with Kantorovich norm 
implies the linear rigidity. 
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2.2 Properties of linearly rigid spaces 



2.2.1 Unboundedness of linearly rigid spaces. 

The following theorem shows that a linearly rigid space cannot have a finite 
diameter if it has more than two points. 

Theorem 3. A linearly rigid metric space X containing more than two points 
is of infinite diameter and, in particular, noncompact. 

Proof. Assume the contrary. Without loss of generality we assume that the 
space X is complete. Fix a point a G X, denote by r a the supremum of 
the distances p(a, x) over x G X, and choose a sequence of points (x n ) such 
that p(a,x n ) > r a — 1/n. Then pick a countable dense subset {y n } of X, 
and define a sequence (z n ) by setting z 2n = x n and z 2n +i = Vn- Consider the 
points e a ,z k -> k — 1, . . ., N. They lie on the same face of the unit ball of the 
space E Xn , where X N = {a, z\, z 2 , ■ ■ ■ , z N }. Applying Theorem [2J we may 
find for each N a point cn such that 



In particular, p(a,cjy) > p(a,Xk) + p{xk,c x ) — 1/N, 2k < N. Hence 
p(a, cjv) — > r a and therefore p{xk,CN) — > as k, N — > oo, so that the se- 
quences (xk), (cfc) are both Cauchy and have a common limit a'. The point 
a' satisfies the equalities p(a, x) + p(x, a') = p(a, a') for all x G X (this is why 
we used the countable dense set {y n } in the definition of our sequence (z n )). 

Such a construction may be done for any point a G X; note that for any 
a,b G X such that a / 6 / d' (such a, b do exist if X has more than two 
points) we have 2p(a,a') = p(a,b) + p(a,b') + p(a',b) + p(a',b') = 2p{b,b'), 
whence p(a, a') = D < oo. It also follows that p(a, b) = p(a', b'). 

Without loss of generality, p(a, b') = p{b, a') > p(a, b) = p(a', b') = 1. Let 
A = {a,b,a',b'}. Define a function by the formulas ip(a) = (p(a') = 1, 



Such a function is 1-Lipschitz on {a, b, a', b'}; the corresponding face con- 
tains the points e a ^, e a ' ,v ■ Hence there exists a point c such that 



p(a, c N ) > p(a, z k ) + p(z k , c N ) - 1/N, 



k< N. 



<p(b) = <p(V) = 0. 



p(c,a') >p(c, b') + 1/2, 



p(c,a) >p(c,b) + 1/2 



We have 



p(a, a') = p(a, c) + p(c, a) > p(c, b') + p(c, b) + 1 = D + 1. 
The obtained contradiction proves the theorem. 



□ 
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2.2.2 How to construct inductively a linearly rigid space 

Let (X, p) is linearly rigid metric space and Ex, p corresponding Banach space. 
The properties of the unit sphere of the space E X , P are very peculiar and can 
be used for the recursive construction of the metric space and corresponding 
Banach space. We give a draft of the inductive construction; it is based on 
the following finite-dimensional 

Theorem 4 (Piercing theorem). Let (Yi^x) be an arbitrary finite metric 
space, e > 0, and T be a face of the unit ball of the space E Yl)n (e.g. Vo(Yi) 
with compatible norm). Then the space (Yi,ri) can be isometrically embedded 
into a finite metric space (12,^2) so that there exists a face A of the unit ball 
of the space Ey 2 ^ 2 containing V and two vectors e Zl>Z2 and e Ul ,u 2 such that the 
line segment connecting them intersects the face A at an interior point. 

The proof is direct. Note that if an interior point of a face is of norm one, 
then all points of the face are also of norm one. Enumerating the sequences 
of faces of the root polytopes already constructed and "piercing" them by 
new line segments, we obtain a sequence of finite metric spaces for which all 
faces of all root polytopes are rigid; hence the completion of the constructed 
countable space will be linearly rigid. Note that such a degeneracy of the 
unit sphere is typical for universal constructions (cf. the Poulsen simplex - 
[15]). We expect the the geometry of the unite sphere of the spaces E x<p for 
linearly rigid metric space (X, p) is very unusual and interesting. 

3 Examples of linearly rigid spaces and re- 
lated problems 

Up to now we haven't provided any example of linearly rigid space. A trivial 
example of linearly rigid spaces is one- and two- point spaces. R. Holmes 
in [9] had discovered that universal Urysohn space has this property: each 
isometric embedding of it to the universal space C([0, 1]) generates as a linear 
hull the isometric Banach spaces, consequently, in our terminology this means 
that Urysohn space is linearly rigid, and this was the first nontrivial example 
of such a space. We will deduce this result as well as other examples as easy 
consequence of our criterion. 



16 



3.1 Criteria of Urysohnness and linear rigidity of the 
Urysohn space. 

In order to prove the linear rigidity of the Urysohn universal space we recall 
its characterization. The following criteria is a treatment of the different 
characterization from the original papers of Urysohn [17] and subsequent 
papers [SIHHIIZ!. 

Theorem 5. A Polish space {X,p) is isometric to the universal Urysohn 
space if and only if for every e > 0, any every finite subset F C X, every 
admissible Lip schitz function u on F is e-representable in the space X. (see 
Definition 8.4) 

From the point of view of functional analysis we can reformulate this 
condition in the following words: the set of distance function is weakly* 
dense in the unit ball of the space Lip(X). 

Theorem 6 (R. Holmes [9]). The Urysohn space U is linearly rigid. 

Proof. It suffices to compare the assumptions of the criterion of universality 
above and linear rigidity criterion from the previous section: the assump- 
tions of the latter require additive e-representability of extremal Lipschitz 
functions, while the universality criterion requires e-representability of all 
positive Lipschitz functions. 

In other words, accordingly to item 4) of Theorem 2, the linear rigidity 
is equivalent to weak* density of convex hull of the set distance function in 
unit ball of PLip(X) while the universality is equivalent to the density of the 
set of distance functions in the in the unit ball of Lip(X), which is a much 
stronger condition. □ 

It is natural to call the Banach space Fqj (completion of the space Vo(U) 
with respect to the unique compatible norm) as "Urysohn Banach space'u. 
The geometry of this space seems to be very interesting. First of all as 
Banach space is universal, which means that each separable Banach space 
can be linearly isometrically embedded to it. As Professor V.Pestov pointed 
out this follows from a strong theorem of Godefroy and Kalton [6], which 
states that if some separable Banach space F has an isometric embedding 
into a Banach space B, then it also has a linear isometric embedding into B. 

4 or Urysohn-Holms-Kantorovich Banach space; in the case of coincidences of it with 
Gurariy space -see Question 2 below - also add name Gurariy. 
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However, E^ tP is not a homogeneous universal as Banach space -it is 
known that there is no separable Banach space, in which each linear isom- 
etry between any two finite dimensional isometric linear subspaces can be 
extended to a global isometry of the space ([HI [8], [15]). The Gurariy space 
([8]) has e- version of this property. 

Question 2. Is the Urysohn Banach space En isometrically isomorphic to 
the Gurariy space? 

3.2 The further examples 

3.2.1 Rational discrete universal metric spaces are linearly rigid 

Let us discuss other examples of linearly rigid universal spaces. 

Let us consider the countable metric space denoted by QU>i. It is a universal 
and ultra-homogeneous space in the class of countable metric spaces with 
rational distances not smaller than one. Such a space can be constructed in 
exactly the same way as the Urysohn space. 

Theorem 7. The space QU>i is linearly rigid. 

Indeed, the assumptions of the criterion of linear rigidity are obviously 
satisfied. 

This example, as well as the next one, is of interest because it is an 
example of a discrete countable linearly rigid space. Thus the corresponding 
Banach space -Equ>i has a basis. It is not known whether the space E-g has 
a basis. 

Definition 9. Let us call metric space (X,p) almost universal if the set of 

distance functions is weakly* dense in the unit ball of the space PLip(X). 

This notion is in between universal Urysohn and linearly rigid spaces but 
does not coincide with any of them. It is easy to prove 

Proposition 2. The space QU>i is almost universal. 

In the same time integral universal space is linearly rigid (see next item) , 
but not almost universal. 

Question 3. To describe all almost universal metric spaces. 
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3.2.2 Integral universal metric space is linearly rigid 



The following example is of special interest also for another reason. Consider 
the space ZU, the universal and ultra-homogeneous space in the class of 
metric spaces with integer distances between points. Let us show that it is 
also linearly rigid. For this, let us check the condition of the criterion of linear 
rigidity. Fix a finite set X n in the space X and extremal ray L = {A/};A>0 
of the set of Lipschitz functions on X n . Note that the differences of the 
coordinates of every vector from the ray L are integers; hence on this ray 
there is a vector with integer coordinates, which is realized as the vector of 
distances between some point x G X and the points of set X n . 

Let us introduce a graph structure on this countable space by assuming 
that pairs of points at distance one are neighbors. This graph has remarkable 
properties: it is universal but not homogeneous (as a graph), its group of 
isomorphisms coincides with the group of isometries of this space regarded 
as a metric space. As follows from [31 H], there exists an isometry that acts 
transitively on this space. 

Question 4. To characterize this graph using universality of it as the metric 
space. 



3.3 Weakly linearly rigid spaces 

We have proved that coincidence of KR and DP-norms leads to linear rigidity. 
Now let us compare another two compatible norms: the (KR)-norm and 
(HK)-norm. 

Definition 10. A metric space for which the maximal (or KR-) and HK- 

norms coincide is called a weakly linear rigid space (WLR-space). 

If the space (X, p) is linearly rigid, then all compatible norms must coin- 
cide with the maximal norm of c^ Xk , which is 



where the supremum is taken by all 1-Lipschitz functions on X (or, equiv- 
alently, on the set of {xk})- The equality above means that every extremal 
Lipschitz function is almost realized for a function ±p(x, ■) for some x & X. 




sup 

FgLi Pl (X) 
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The criterion of linear rigidity says that any extremal Lipschitz function on 
X is almost realized as a function p(x, •). The only difference is the absence 
of ±. Recall that if we take a supremum not by the set of functions ±p(x, •), 
but by the set of functions |(p(x, ■) — p(y, ■)), then the coincidence of the cor- 
responding norm with the maximal (KR) norm implies linear rigidity. But 
this difference is quite essential. There are some spaces which are weakly lin- 
early rigid but not linearly rigid. We do not have any less or more complete 
description of such spaces. So only some examples follow. 

1. Any metric space on three points gives a WLR-space (but it is never 
linearly rigid, as any finite metric space on more than two points, see theorem 
3). 

2. Let us define a family of WLR-spaces on four points. Let points be 
A, B, C, D; let a, b, c be arbitrary positive numbers and define: p(D, A) = 
a, p(D, B) = b, p(D, c) = c, p(A, B) = a+b, p(B, C) = b+c, p(A, C) = a+c. 
It is easy to see that any extremal Lipschitz function is realized as ±p(X, •) 
for some X G {A, B, C, D}. 

Question 5. Does there exist the finite WLR metric space with more than 
four points? 

It looks more likely that there are no such spaces at least with sufficiently 
many points. 

3. In the same time there are an infinite WLR-space which is not be lin- 
early rigid either. Consider the Urysohn space U and fix a point a G U. Add 
a point a' to the space U and define the distances p{al ', x) = p(a, x) + 1 for 
any x G X (in particular, p(a,a') = 1). This new space U' = U U {a 1 } is 
WLR, but not linearly rigid. 

3.4 Extremality and the properties of the Banach spaces 

Ex, P 

The set of all possible distance matrices (semimetrics) is a convex weakly 
(i.e. in pointwise topology) closed cone (see [IB])- If the distance matrix of 
a Polish space X, which corresponds to some dense sequence in X, belongs 
to extremal ray of this cone, we say that X is extremal. This property does 
not depend on the choice of dense sequence, so the definition is correct. This 
notion is interesting even for finite metric spaces (see. [2]). 

Question 6. To describe extremal finite metric spaces with n points, to es- 
timate exact number of such spaces or asymptotics on n. 
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Note that the universal real Urysohn space U is extremal metric space 
Q18J). It follows from the genericity of U that the distance matrices of every- 
where dense systems of points of extremal metric spaces form an everywhere 
dense G^-set in the space of distance matrices. The integer space ZU is also 
extremal; the extremality of both spaces follows from a result of Avis [2], 
which states that every finite metric space with commensurable distances 
(i.e. such that the ratio of any two distances is rational number) can be 
embedded into a finite extremal metric space, and hence the assumptions 
of the criterion of linear rigidity are satisfied. Using the criterion of linear 
rigidity given above, and the procedure of the previous section one can build 
an example of a not extremal linearly rigid metric space. 
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